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CLAIMS 

What is claimed is: 

1. A method of block puncturing for turbo code based incremental redundancy, the 
method comprising the steps of: 

coding an input data stream into systematic bits and parity bits; 

loading the systematic bits and parity bits into respective systematic and parity block 

interleavers in a column-wise manner; 
selecting a predefined redundancy; and 

outputting bits from the block interleavers in a row-wise manner in accordance with 
the selected predefined redundancy. 
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2. The method of claim 1, wherein the outputting step includes mapping the bits 
from the systematic and parity block interleavers into a symbol mapping array wherein 
the systematic bits are mapped into the upper rows of the array and the parity bits are 
mapped into the lower rows of the array. 




3. The method of claim 2, wherein in the mapping step the upper rows of the array 
have a higher priority than the lower rows of the array, such that the systematic bits in a 
symbol has a higher priority than the parity bits in a symbol. 

4. The method of claim 1, wherein the outputting step includes outputting only those 
bits from the block interleavers that are unpunctured. 



5. The method of claim 1, further comprising the step of selecting a coding rate 
dependant upon available symbol memory as defined by the equation 
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where A^, 



p,majc_row 



the maximum number of rows in the parity block interleaver that can be 



transmitted, Nsml is the total number of Soft Metric Lx)cations provisioned at the user 
equipment, Ncb is the number of code blocks, Ncoi is the number of columns in the parity 
block interleaver, Nrow is the number of rows in the parity block interleaver, Ntaii is the 
number of tail bits per code block, Narq^wc is the number of ARQ processes currently 
defined in the user equipment, and given that the size of the systematic block interleaver 
is substantially fixed. 
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6. The method of claim 1, wherein the^hoosi^^ includes implementing a 
redundancy version for selecting coded bits from the block interleavers, the redundancy 
version includes substeps of: 

setting of one or more starting rows a. y for each redundancy version j , where 

/g{5,P} and a- . 6 {lr",A^,„,,_,ow} ; and 

reading the coded bits from the selected starting rows in a pre-defined order and ratio, 
wherein if the end of the A^, interleaver is reached, reading shall continue from 

the first row of a predefined interleaver which includes one of the systematic and parity 
block interleavers. 
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7. The method of claim 1, wherein the choosing step includes implementing a 
redundancy version for selecting coded bits from one of the group of: 

setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from the 
parity interleaver starting at its respective starting row; 

setting the starting row as Np^max_roJ^ of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as Np^rmx_roJl for the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x Np^max^roJ^ for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting rows as the top row of the parity interleaver and Ns,max^ro\/2 for 
the systematic interleaver, and reading the coded bits equally from the systematic and 
parity interleaver starting at its their respective starting rows; 

setting the starting rows as Np^max^wJ^ for the parity interleaver and 3 x 
Ns,max_roM/^ foT the Systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
Np^niax_roJ^ foi the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 

setting the starting rows as 3 x Np^max_row/^ for the parity interleaver and 
Ns,max_ro^/'^ fot the systcmatic interieaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 
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8. A method of block puncturing for turbo code based incremental redundancy, the 
method comprising the steps of: 

turbo coding an input data stream into systematic bits and parity bits; 

loading the systematic bits and parity bits into respective systematic and parity block 



selecting a predetermined redundancy; and 

mapping the bits from the systematic and parity block interleavers into a symbol 
mapping array in a row-wise manner in accordance with the selected redundancy, wherein 
the systematic bits are mapped into the upper rows of the array and the parity bits are 
10 mapped into the lower rows of the array. 
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interleavers in a column-wise manner; 
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9. The method of claim 8, wherein in the mapping step the upper rows of the array 
have a higher priority than the lower rows of the array, such that the systematic bits in a 
symbol has a higher priority than the parity bits in a symbol. 

10. The method of claim 8, wherein the outputting step includes outputting only those 
5 bits from the block interleavers that are unpunctured. 

11. The method of claim 8, further comprising the step of selecting a coding rate 
dependant upon available symbol memory as defined by the equation 



row 
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^ where Np^rnax_row the maximum number of rows in the parity block interleaver that can be 

transmitted, Nsml is the total number of Soft Metric Locations provisioned at the user 
I J equipment, Ncb is the number of code blocks, Ncoi is the number of columns in the parity 

block interleaver, Nrow is the number of rows in the parity block interleaver, Ntaii is the 
number of tail bits per code block, Narq^wc is the number of ARQ processes currently 
defined in the user equipment, and given that the size of the systematic block interleaver 
is substantially fixed. 

12. The method of claim 8, wherein the^£i^si^step includes implementing a 
redundancy version for selecting coded bits from the block interleavers the redundancy 
version includes substeps of: 
10 setting of one or more starting rows a^^ for each redundancy version ; , where 

/e{5,P} and a. e {l,--, A^,,^, ,,,} ; and 

reading the coded bits from the selected starting rows in a pre-defined order and ratio, 
wherein if the end of the N,^niax_row interleaver is reached, reading shall continue from 
the first row of a predefined interleaver which includes one of the systematic and parity 
15 block interleavers . 
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13. The method of claim 8, wherein the choosing step includes implementing a 
redundancy version for selecting coded bits from the systematic and parity interleavers 
from one of the group of: 

setting the starting rows as the respective top rows of both the systematic and 
parity interleavers, and reading the coded bits of the systematic interleaver from its 
respective starting row to completion before the remaining coded bits are read from the 
parity interleaver starting at its respective starting row; 

setting the starting row as Np^max_roy/^ of the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as Np^max_ro\/2. for the parity interleaver, and reading the 
coded bits from the parity interleaver starting at its starting row; 

setting the starting row as 3 x Np^max_ro\i/^ for the parity interleaver, and reading 
the coded bits from the parity interleaver starting at its starting row; 

setting the starting rows as the top row of the parity interleaver and Ns,max_roy/2 for 
the systematic interleaver, and reading the coded bits equally from the systematic and 
parity interleaver starting at its their respective starting rows; 

setting the starting rows as Np^mwc_row/^ for the parity interleaver and 3 x 
Ns,max_roM/4- fov the Systematic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; 

setting the starting rows as the top row of the systematic interleaver and 
Np^max_ro\/2 for the parity interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows; and 

setting the starting rows as 3 x Np^max_roJ^ for the parity interleaver and 
Ns,,nax_ro\x/^ for the systcmatic interleaver, and reading the coded bits equally from the 
systematic and parity interleaver starting at their respective starting rows. 
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14. A turbo coder with block puncturing for incremental redundancy, comprising: 
a channel coder operable to code an input data stream into systematic bits and parity 
bits; 

a first interleaver coupled to the channel coder, the first interleaver operable to load 

the systematic bits and parity bits into respective systematic and parity block 

interleavers in a column-wise manner; 
a redundancy version selector coupled to the first interleaver, the redundancy version 

selector operable to select a predefined redundancy; 
a bit priority mapper coupled to the redundancy version selector, the bit priority 

mapper operable to map bits from the block interleavers in a row-wise manner in 

accordance with the selected predefined redundancy. 
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15. The coder of claim 14, wherein bit priority mapper maps the bits from the 
systematic and parity block interleavers into a symbol mapping array wherein the 
systematic bits are mapped into the upper rows of the array and the parity bits are mapped 
into the lower rows of the array. 




16. The coder of claim 14, wherein the upper rows of the symbol mapping array have 
a higher priority than the lower rows of the array, such that the systematic bits in a symbol 
has a higher priority than the parity bits in a symbol. 

17. The coder of claim 14^pwherein the first interleaver outputs only those bits from 
the block interleavers that are unpunctured. 

18. The coder of claim 14, further comprising a symbol memory, and wherein the 
redundancy version selector also selects a. coding rate dependant upon available symbol 
memory as defined by the equation 
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where Np^max_row the maximum number of rows in the parity block interleaver that can be 
transmitted, Nsml is the total number of Soft Metric Locations provisioned at the user 
equipment, Ncb is the number of code blocks, Ncoi is the number of columns in the parity 
block interleaver, Nrow is the number of rows in the parity block interleaver, Ntaii is the 
number of tail bits per code block, NARQ_proc is the number of ARQ processes currently 
defined in the user equipment, and given that the size of the systematic block interleaver 
is substantially fixed. 
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19. The coder of claim 14, wherein the predefined redundancy comprises a 
redundancy version for the coded bits of the block interleavers wherein the redundancy 
version sets one or more starting rows a^ j for each redundancy version j , where 

/ G {5, P} and a. j e {l, • • • , A^,,max_row } reads the coded bits from the selected starting 
rows in a pre-defined order and ratio, wherein if the end of the N-^^^ * interleaver is 

reached, reading shall continue from the first row of a predefined interleaver which 
includes one of the systematic and parity block interleavers. 
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20. The coder of claim 14, wherein the predefined redundancy comprises a 
redundancy version for the coded bits of the systematic and parity interleavers selected 
from one of the group of: 

set the starting rows as the respective top rows of both the systematic and parity 
interleavers, wherein the coded bits of the systematic interleaver are read from its 
respective starting row to completion before the remaining coded bits are read from the 
parity interleaver starting at its respective starting row; 

set the starting row as Np^max_rov/^ of the parity interleaver, wherein the coded bits 
are read from the parity interleaver starting at its starting row; 

set the starting row as Np^nuixj-ov/l for the parity interleaver, wherein the coded bits 
are read from the parity interleaver starting at its starting row; 

set the starting row as 3 x Np^niax_roy/^ for the parity interleaver, wherein the coded 
bits are read from the parity interleaver starting at its starting row; 

set the starting rows as the top row of the parity interleaver and Ns^max_ro\/^ for the 
systematic interleaver, wherein the coded bits are read equally from the systematic and 
parity interleaver starting at its their respective starting rows; 

set the starting rows as Np^max_roJ^ for the parity interleaver and 3 x Ns,max_roJ^ 
for the systematic interleaver, wherein the coded bits are read equally from the systematic 
and parity interleaver starting at their respective starting rows; 

set the starting rows as the top row of the systematic interleaver and l>lp,max_roy/^ 
for the parity interleaver, wherein the coded bits are read equally from the systematic and 
parity interleaver starting at their respective starting rows; and 

set the starting rows as 3 x Np^max_roJ^ for the parity interleaver and Ns,max_roJ^ 
for the systematic interleaver, wherein the coded bits are read equally from the systematic 
and parity interleaver starting at their respective starting rows. 
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